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Abstract: 

In this article we present the prototype of a workshop on naive set theory designed for high school students in or 
around the seventh year of primary education. Our concept is based on two events which the author organized in 2006 
and 2010 for students of elementary school and high school, respectively. The article also includes a practice report on 
the two workshop. 
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1.Introduction 

Events for high school students or students of elementary school in altering configurations and with 
different aims are a regular component of modem university teaching portfolio. The importance of 
events that supplement regular classes on all levels of school education increases constantly. In order 
to support and encourage interested students and to attract prospective university students the 
universities and the schools organize events such as open days, information sessions, workshops etc. 

When planning an event of the above type, it is a natural question, which topic should be discussed 
and which teaching methods should come into play. In the case of a workshop for high school 
students at the university the topic should give an insight into academic life. In addition, the 
university teaching and learning concepts should be applied during the workshop in order to give the 
participants also an insight in their prospective student life. In the case of a course at high or 
elementary school, the topics covered by the usual curriculum should be supplemented and the 
participants should be challenged according to their personal level of performance-possibly in 
contrast to regular classes. In order to meet the above objectives, a workshop must include exercise 
sessions in which the students work on questions individually or in small groups. The level of 
support during these exercise sessions must vary from intensive discussions to no support at all. 
Exercises form a substantial part of mathematical studies, in particular homework which has to be 
done without any assistance from a teacher is indispensable for mathematics education. The choice of 
a suitable topic, on the one hand challenging and on the other hand not of unreachable difficulty, in 
combination with the design of a workshop concept with the above features is a non-trivial task for 
the designated organizer. 

This paper is based on two different events which the author organized in 2006 and 2010: In Section 4 
we report on a workshop for students of elementary school in their third or fourth year of primary 
education which was part of a program initiated by a regional group of the German Association for 
Highly Talented Children (DGhK-OWL). The second event, on which we report in Section 4, was a 
workshop for high school students in their seventh or eighth year of primary education. It was carried 
out in the context of the Girl's Day 2010 and took place at the University of Paderborn. In Section 3 we 
present the prototype of a workshop on naive set theory based on the aforementioned events. Before 
this, we outline our motivation for this topic in the context of student workshops in Section 2 below. 
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We stress that all statements about execution and success of the workshops we organized are based 
on the personal assessment of the author; a formal evaluation was not carried out. We understand the 
current paper as a "practice report". Our aim is to share our experiences with prospective organizers 
of future workshops. 

2. Why Set Theory? 

In view of the aims mentioned in Section 1, it is not easy to find a topic which allows for the design of 
a workshop that meets all our objectives. Looking for a topic with the adequate level of difficulty and 
an appropriate distance to regular mathematics lessons, the author organized his first workshop on 
naive set theory in 2006, see Section 4. Below we list arguments for the latter topic as a possible 
subject of student workshops. 


1. Naive set theory is often hidden but ubiquitous in mathematics. Already on school level, 
naive set theory is used as a language (set of natural numbers, solution set, zero set, primitive 
integral etc.) and this language is indispensable for formulating complex mathematical 
statements. In this sense naive set theory is relevant for all branches of mathematics and all 
branches of science that employ mathematical techniques. 

2. The study of set theory can be used to strengthen the ability of formal and abstract reasoning. 
When dealing with mathematically interested and talented students, it seems reasonable to 
promote these skills in order to complement the regular courses which sometimes focus more 
on applications of mathematics in business or technology. 

3. Gaining knowledge on set theory is a preparation for mathematical studies or studies in any 
related field. Indeed, a short introduction to naive set theory can be found at the beginning of 
many first year university courses or textbooks. 

4. The study of naive set theory requires no special previous mathematics education; only an 
appropriate repertory of examples is needed. Therefore, a workshop on naive set theory can 
be adjusted to a large scale of possible participants according to age, education level etc. 

5. In the context of naive set theory it is possible to reach interesting problems or applications in 
relatively short time, e.g., Russell's antinomy, see for instance Potter (2004), Section 2.3, or the 
formal definition of a map. The latter illustrates the benefit of the notion of a set in the context 
of topics that arise in regular lessons. Russell's antinomy, on the other hand, illustrates the 
limitations of naive set theory. 

6. Naive set theory allows for the use of different teaching methods, many exercises can be 
completed in small groups or individually, see Narli and Baser (2008). In particular the first 
exercises, operated with "touchable" sets are suitable to be solved via teamwork in a natural 
way. 

We point out that the above statements refer to the specific situation of optional and supplementary 
events designed for high school students which are interested in mathematics. We distance ourself 
from a treatment of set theory within regular mathematics school education. In particular, we do not 
support the 1960s philosophy of so-called "New Math", cf. Kline (1973), and reject the philosophy that 
teaching mathematics at elementary school should start with set theory. We stress that the workshop 
proposed in Section 3 and the school education proposed in textbooks featuring the "New Math" are 
substantially different in their intention, design and context. 

2. The Workshop 

In the sequel, we present the prototype of a workshop on naive set theory. For variants concerning 
teaching methods we refer to the relevant didactics literature. More information on naive set theory 
can be found at the beginning of many undergraduate textbooks, e.g., Gaughan (1993) or Rosenlicht 
(1986). For more details we refer to Halmos (1974). Above, we distanced ourself from the philosophy 
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of "New Math". However, we note that the teaching material developed in the 1960s, e.g., Dick and 
Ziegler (1968), can be useful for the preparation of a workshop on naive set theory. The design of a 
concrete workshop depends on the underlying conditions (available time, number of participants, age 
and educational background, etc.). In the sequel we assume the following. 

Type of Event: Supplementary workshop for mathematically interested or talented high school 
students. 

Age: Around the seventh year of primary education. The variation within the group should not be 
more than one year. Under special conditions it is also possible to run the workshop with students of 
elementary school, cf. Section 4. 

Number of Participants: Less or equal 15. 

Time: 2-3 hours. 

Classroom: Classroom with blackboard and the possibility for team work sections. 

Lecturers: One main lecturer and, depending on the number of participants, additional lecturers for 
the team work sections. 

Materials: For every team a set of 48 shapes made for instance of plastic, wood or cardboard with the 
following properties in all possible combinations of 

• colors: red, yellow, green, blue, 

• shapes: circular, triangular, quadratic, 

• sizes: big, small, 

• surfaces: plain, abrasive, 

one big sheet of paper (approximately 40x60cm), one board marker, notepad and pencil for every 
participant. 

In the two workshops discussed in Section 4, the author used the so-called "Matema Begriffsspiel", 
Dick and Ziegler (1968), for the intuitive approach below. However, it is easy to adjust the outline 
below according to other sets of shapes. In the sequel, we note the main steps of our workshop. We 
enrich our description with concrete tasks and solutions. Depending on the age of the participants, 
their previous education and skills, the sections below can be extended or shortened. 

I.Intuitive Approach. To begin with, the participants develop an intuitive idea of sets by working on the 
following exercise. 

Exercise l.Sort the shapes. 

During the work on the exercise, the participants get acquainted with each other and with the 
teaching material (shapes). In small teams they discuss various options for sorting the shapes. Later 
they discuss their conclusions together with the lecturer. The results should include the following. 

a) The task in Exercise 1 is not well-posed. Each of the shapes has several properties and there is 
no natural principle for a sorting as it is for instance the case in other typical "sorting tasks" 
(coins can be sorted according to their value, words can be sorted lexicographically, etc.). 

b) It is thus necessary to decide for a sorting principle. For instance, one can sort according to 
the four colors and ignore the other properties to get four piles of shapes. But one can also 
sort with respect to sizes. Then one gets two piles of shapes, etc. 

c) If one proceeds as in (b), then the shapes on every pile (for instance all yellow shapes) remain 
distinguishable via their other properties (shape, surface and size). At the same time they are 
distinct (in this case by their yellow color). 

Concerning (a), the lecturer can assist during the discussion by giving the other examples for sorting 
problems (coins and words) mentioned above. Concerning (b), a concretization of the task in the 
exercise can help, for instance the lecturer can ask for a sorting according to colors. In addition, the 
lecturer can then ask to compare this concrete task with the (non-concrete) original exercise. It cannot 
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be expected that the participant find the conclusions mentioned in (c) in this form. However, the 
lecturer can check whether they developed an intuitive idea of sets. If, for instance, the participants 
sort according to colors, the lecturer can ask why a particular shape cannot belong to several piles at 
the same time or to no pile at all. 

II. Naive Definition. In a moderated discussion the main points of the definition of a set are 
summarized, see (c) above. The lecturer notes the definition on the blackboard, for instance in the 
following form, cf. Dauben (1990), p. 170. 

Definition 2. By a set we mean any collection into a whole of definite, distinct objects of our 
perception or of our thought. 

This definition is naive ; the words "collection", "definite", "distinct", "object" are not defined in a formal 
way. The latter is not possible in our context and in particular not intended. The above formulation has 
to be illustrated by considering concrete instances of sets. It should be regarded from this more 
practical rather than from a philosophical point of view. After giving the above definition, the lecturer 
explains the following notation. 

Definition 3. If an object belongs to a set, then we say that it is an element of the set. In order to 
describe a set, we may list its elements or we may characterize them by specifying a certain rule which 
regulates which objects are in the set and which are not, e.g.,(o, ■ , A) or (P | P is blue). In this case we 
write* 6 {o, *,A}. On the other hand we write • S (o, b.A), if an object does not belong to a set. To 
start with, we restrict to the set of all shapes which we denote by U. The sets above are subsetsol U , we 
write (P | P is blue) Q U. 

III. Operations with Sets. After fixing the notation, we introduce the set operations (intersection, union, 
etc.). Similar to the notion of a set itself, the latter can first be discussed on an intuitive level using the 
shapes via the following exercise. The lecturer has to take care about the process in which the sets 
below are formed and leads the discussion in the direction of set operations. 

Exercise 4. Form the sets of all shapes, which are 

(1) big and blue, 

(2) plain or abrasive, 

(3) not abrasive, 

(4) circular and quadratic, 

(5) red or blue or yellow, 

(6) circularand plain and not green. 

Depending on the participant's competencies, not all of the above examples have to be treated via 
shapes. Beginning with the first example, Venn diagrams are drawn under the guidance of the 
lecturer, cf. Figure 1. 


* 

o 


O 



Figure 1. From shapes to Venn diagrams. 


The examples in in Exercise 4(2)-4(4) can also be illustrated as in Figure 1 and should be treated as far 
as this is necessary. According to the participant's competencies, one can switch from Exercise 4 to 
Exercise 5. The latter can be completed using the shapes for illustration or by drawing diagrams with 
paper and pencil only. 

Exercise 5. Draw Venn diagrams for the sets in Exercise 4 und write down the sets, for instance 
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{P | Pis big and blue) 


in Exercise 4(1). 

Within a moderated discussion, the lecturer presents the solution for Exercise 5 and introduces the 
corresponding notations, cf. Figure 2. 
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/drcnlarCV^) 
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{P: P circular and plain and not green} 

— {P: P circular and plain}\{P; P green} 

The intersection can be 

Y empty; the empty set is 
denoted by 0. Sets, whose 
intersection is empty, are said 
to be disjoint. 

One can form the union of 
sets which are disjoint or not 
disjoint -no element appears 
twice. 

Complements are special dif- 
ferences. For U C A we have 

d c = U\A. 


Figure 2. Tabular corresponding to Exercise 5. 


IV. Rules for Computation. The lecturer presents the following collection of rules at the blackboard. In a 
school framework it is unusual to select a presentation like those in Theorem 6. However, the latter is 
part of our concept, cf. Section 1. 

Theorem 6. For A,B,C Q U we have 

(1) AuA = A,AnA=A, 

(2) AUB=BUA,AnB=BnA, 

(3) A u (B u c) = (A u B) u C, A n (B n c) = (A n B) n C, 

(4) A u (B n c) = (d u B) n (A u c), A n (B u C) = (d n B) u {A n C), 

(5) A U 0 = A, A n 0 = 0, 

(6) A U U = U, A n U = A, 

(7) (d c ) c =A,U C = 0, 

(8) (A U By = A c n B c , (. A n BY = A c U B c . 

Selected rules are examined in more detail individually or in small teams, for instance DeMorgan's 
rules in Theorem 6(8). While completing Exercise 7 below, the participants get used to the technique 
of colorizing diagrams, if necessary with further assistance by the lecturer. Shapes can be used for 
illustration but according to our experiences, cf. Section 4, this is not necessary. 

7. Exercise. Prove the equality (A U B) c = A c fl B c via drawing the diagrams corresponding to the left 
and the right hand side consecutively. 

The solution consists of the stepwise construction of the desired diagrams, see Figure 3. Several of the 
steps shown below may be combined in one image by using multiple colors or patterns. We remark 
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that the figure below should only give an idea how to solve the exercise by colorizing diagrams. 
Indeed, it is much easier to demonstrate this technique at the blackboard as it is to explain in printed 
form how it works. In addition we remark that it is maybe worth a discussion if colorizing diagrams 
as below can be considered as a proof. However, we propose to regard this again from a practical 
rather than from a philosophical point of view and therefore we suggest to skip this discussion in the 
context of the current workshop. 
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Colorize act A. 

Colorize set IS. 

Colorize every thing that is 
colorized in 1. or in 2. 
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P- 
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Colorize set A. 

Colorize everything that is 
not colorized in 1. 

Colorize set D. 

Colorize everything that is 
not colorizi'd in 3. 

Colorize everything that is 
colorized in 2. ami in 4. 


Figure 3. Idea for the solution of Exercise 7. 


V. Further Discussion. The concept of sets as developed so far must now be consolidated by 
considering further aspects, for instance the paradoxes of naive set theory, e.g., the barber paradox or 
Russel's antinomy (see Smullyan (1982), p. 93 and Potter (2004), Section 2.3) or by pointing out 
relations to other areas of mathematics. In any case, it must be emphasized that sets arise also in 
regular classes, see (a)-(d) at the end of this section. 

Question 8. A certain barber living in a small town shaves all the inhabitants who don't shave 
themselves and never shaves any inhabitant who does shave himself. Does the barber shave himself 
or not? 

The particular formulation above is due to Smullyan (1982), p. 93. The questioncan first be discussed 
in small groups, then via a moderated discussion. Finally, the lecturer puts the solution into writing. 

"Solution" 9. Denote by M the set of all inhabitants and put 

S = {m E M | m shaves himself}andB = {m £ M \ m is shaved by the barber} 

Then, S U B = M and B = M \S hold. From the information in Question 8 we derive B n S = 0. Let 
b E M be the barber. Assume that b E B holds. Then the barber shaves himself that is b E S. A 
contradiction. Thus, b E S must hold. But then the barber is shaved by the barber. That is b E B, which 
is also a contradiction. 

In "Solution" 9 we defined the sets S and B by a "self-reference". M is a set but S and B are not, since 
one cannot say if the barber belongs to S or to B, respectively. Indeed, this not a matter of imprecise 
language. Russel's antinomy below is completely formal and displays the same kind of paradox. The 
lecturer explains the following and gives corresponding comments. 

Remark 10. (Russel's antinomy, 1903) Let/? be the set of all sets that are not members of themselves, 
i.e., R = {A | A £ A}. Assume, R E R holds. Then by definition R £ R follows. Assume that R £ R holds. 
Then by definition R E R follows. Thus we have R E R if and only if R t R and R cannot be a set. 

The naive definition of sets given at the beginning is adequate for many problems occurring in 
mathematics. However, Russel's antinomy highlights that the scope of the naive definition is limited. 
In axiomatic set theory the notion of a set is defined by formal requirements which postulate the 
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existence of certain sets, fix the properties of every set and determine the rules for constructing new 
sets of given ones. In this context it is then possible to prove formally that R as defined above is not a 
set. 

In part V above we finally left the setting of the shapes. The definitions of union, intersection, 
complement etc., as well as the corresponding rules for computations remain valid also beyond the 
set U. The reason why we considered them only in this limited situation was just a matter of 
convenience. With Question 8 we even left the setting of naive set theory. However, we noted in 
Remark 10, that the latter is usable and useful in many situations. In order to illustrate this, the 
lecturer gives finally examples of sets which appear in regular lessons. Below we list some 
suggestions. 

a) The set of natural numbers, the set of integers, the set of rational numbers, or the set of real 
numbers as well as subsets of the latter. For instance (n 6 M | n is even} = (2n | n e N}, 
[0,1] ={xei|0<r<l} or [0,1] n Q = [x G Q | 0 < x < 1}. In all cases, the usage of 
mathematical notation is much more convenient than the description of the sets in prose. 

b) A subset / Q {(a, b) \ a E A, b e B}is a mapping from A to B provided that for every a e A 
there is one and only one b 6 B with (a, b ) 6 f. The value /(a)of fin ais then the uniquely 
determined b with (a, b) e /. Usually one writes f\A->B r a >—> /(a) in this case. Sets allow 
for a formal definition of the concept of a map, which precises the intuitive idea of the latter. 

c) Solution sets of systems of inequalities, e.g., 

[x e R | 0 < f(x ) < g(x )} = [x £ R | fix') > 0] n [x £ i | fix) < gix )}. 

d) In order to determine the latter for given maps/, g-.M.-^ M, the usage of sets allows for a 
reduction of the task in a systematic way. 

e) The notion of similarity of triangles induces a system of subsets of the set of all triangles (two 
triangles belong to the same subset if and only if they are similar). The sets in this system are 
pairwise disjoint and their union is the set of all triangles. The language of sets, extended by 
the notions of "equivalence relation", "equivalence class"and "partition", can make the 
geometric notion of similarity more accessible. 

It is left to the lecturer to decide which of the above examples he discusses in detail. This decision 
should depend on the background of the participants. Ideally, the examples refer to a current topic in 
regular classes or in another student workshop. 

We remark that without pointing out the relation to other topics of mathematics the current 
workshop can also meet our objectives. However, the participants might get the impression that set 
theory is just a kind of mental exercise. We therefore strongly recommend to go into some of the 
points mentioned in (a)-(d) even if time limitations only allow for a very brief discussion. 

2. Practice Report 

In this section we report on two workshops which the author organized in 2006 and 2010 and whose 
topic was naive set theory. The outline given in Section 3 is based on these two workshops. We 
emphasize that all statements on execution and success that we make below are based on the personal 
assessment of the author; a formal evaluation was not carried out. 

The first event on which we report was a one day workshop in which four students, two in the third 
year of primary education and two in the fourth year of primary education) participated. The 
workshop was part of an event organized by a regional group of the German Association for Highly 
Talented Children (DGhK-OWL). The workshop's content was similar to those explained in Section 3 
but excluding Remark 10. The main differences are listed below. 
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1. We did not fix a symbol for the set of all shapes, cf. Definition 3. In Section 3 we added this, 
because it simplifies the definition for the complement (below Exercise 5). 

2. In addition to the notions introduced in Definition 3, we introduced the logical operators A, V 
and -i in the sense of abbreviations for the words "and", "or" and "not". In Exercise 5 we asked 
in addition to write down the sets by using the above operators. In connection with Theorem 
6 and Exercise 7 it was then possible, to give also symbolic proofs of selected rules. In our 
outline above we dropped the points just mentioned in order to reduce the number of new 
symbols which have to be defined during the workshop. 

3. Since the current event was a one day workshop, it was possible to treat a second topic in 
addition to naive set theory. For this second topic we selected the definition of maps and 
proceeded similar to (b) but with more details: We defined the cartesian product as the set of 
ordered pairs and then a map from A to B as a subset of A x B such that every element of A 
occurs exactly in one pair on the left hand side. We practiced these notions by computing 
(1, 2, 3} X (1, 2} and by discussing how many maps from {1, 2} to (a, b } do exist. In addition, 
we introduced notions like "value of a map at a point" or symbols like/: A -* B, a<—* f(d), 
bijective maps, etc. 

The second event on which this paper is based was a two hour workshop in the context of the Girl's 
Day 2010. The workshop took place at the University of Paderborn and was attended by 15 high 
school students in the seventh or eighth year of primary education. The author's aim was in particular 
to give the participants a realistic insight into mathematical studies-in addition to other Girl's Day 
events like talks on scientific topics or job perspectives for mathematicians in industry and business. 
Again, the workshop's content was similar to those explained in Section 3 and we thus only list the 
main differences. 

4. As in the first workshop discussed above, we introduced the operators A, V and -i, see point 
2. During the exercises some participants mixed up the logical operators with the set 
theoretical operators, a fact which supports our decision to drop the logical operators from 
the workshop concept as we did in Section 3. 

5. In view of the age of the participants during this workshop, the shapes were only used until 
the beginning of Exercise 4. After the concept of Venn diagrams was introduced, only the 
latter and symbolic notation was used. In view of this fact we propose our concept of Section 
3 for students in the seventh year of primary education or close to this. 

6. The barber paradox was used as a discussion starter at the beginning of the workshop. The 
"solution"was then given at the end. Due to time limitations the workshop did not include 
one of the points (a)-(d). 

In our opinion, both workshops met our objectives of Section 1. Those points which nevertheless 
required improvement are mentioned above and are now part of our concept outlined in Section 3. 
The participants of both workshops liked the topic and contributed actively in the exercise sections. 
During the first workshop the students appreciated the interplay between concrete instances of sets 
(via shapes) and abstract thinking. During both workshops also the strongest participants at least 
punctually stretched to their limits. This is reasonable in view of the amount of new concepts, the 
style of presentation and the profoundity of the ideas discussed in particular at the end. However, 
from the author's point of view it is also necessary for a successful student workshop. 
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